Math'φsics

Menu
  • Acceuil
  • Maths
  • Physique
    • Maths
    • Physique
  • Marche aléatoire réfléchie

    Formulaire de report

    Marche aléatoire réfléchie Marche aléatoire \((X_n)_n\) sur \({\Bbb N}\) définie par $$X_{n+1}=\max(0,X_n+Y_{n+1})$$avec \((Y_n)_n\) suite de v.a.i.i.d à valeur dans \({\Bbb Z}\).
    • la Chaîne de Markov est irréductible si \({\Bbb P}(Y_n\lt 0),{\Bbb P}(Y_n=1)\gt 0\)
    •     
    • la chaîne est alors transitoire si \({\Bbb E}[Y_n]\gt 0\)
    •     
    • sinon, la chaîne est ergodique


    Exercices


    Par définition du temps d'arrêt, en prenant l'instant juste avant, on a \(X_T\geqslant0\) (et on peut exprimer \(X_T\) comme une somme).

    Puisque \(Y_{N\land n_0}\overset{ps}\geqslant-m\), on a également une égalité au temps \(N\land n_0\) en rajoutant \(Y_{N\land n_0}\) à l'inégalité précédente.

    Appliquer l'Identité de Wald.

    Isoler \({\Bbb E}[N\land n_0]\).

    On a une majoration indépendance de \(n_0\) \(\to\) on peut le faire tendre vers l'infini et conclure.



  • Rétroliens :
    • Protocole Aloha avec un nombre fini de stations